Optimal frame size analysis for framed slotted ALOHA based RFID networks
نویسنده
چکیده
We offer an analytical solution for the optimal frame size of the non-muting version of the Basic Frame Slotted ALOHA collision resolution protocol for RFID networks. Previous investigations of RFID frame size have been empirical and have not yielded a general result. Our theoretical analysis provides a generalized result. Our solution can be used to determine the optimal frame size for any given number of RFID tags. Suboptimal selection for the frame size can result in substantially longer than minimum census delays and can unnecessarily increase energy consumption. We were able to demonstrate about 20% performance improvement in reduced census delay for a given range of values. Our results can help speed-up reader-side processing times, lower the implementation complexity of RFID readers, and increase their energy efficiency.
منابع مشابه
A Frame Size Adjustment with Sub-Frame Observation for Dynamic Framed Slotted Aloha
In this paper, a simple frame size adjustment of dynamic framed slotted Aloha for tag identification in RFID networks is proposed. In dynamic framed slotted Aloha, the reader is required to announce the frame size for every frame. To achieve maximum system efficiency, it is essential to set the frame size according to the number unidentified tags appropriately. The proposed approach utilizes th...
متن کاملNovel Dynamic Framed-Slotted ALOHA Using Litmus Slots in RFID Systems
Dynamic Framed Slotted ALOHA (DFSA) is one of the most popular protocols to resolve tag collisions in RFID systems. In DFSA, it is widely known that the optimal performance is achieved when the frame size is equal to the number of tags. So, a reader dynamically adjusts the next frame size according to the current number of tags. Thus it is important to estimate the number of tags exactly. In th...
متن کاملGrouping Based Dynamic Framed Slotted ALOHA for Tag Anti-Collision Protocol in the Mobile RFID Systems
Dynamic framed slotted ALOHA (DFSA) protocol has been widely used in many RFID systems. According to the information from last frame (e.g. the number of idle, success and collision slots), DFSA dynamically adjusts the next frame size so as to reach higher identification efficiency. The process is known as tag estimation of DFSA. Similar to most existing tag anti-collision protocols, The DFSA in...
متن کاملTags/s - RFID reader-tag communication throughput using Gen2 Q-algorithm frame adaptation scheme
Radio Frequency Identification (RFID) became the most popular and used technology for items identification and tracking. Typical scenario of its application is a pallet of products bearing RFID tag, which passes by portal equipped with RFID antennas. In such scenario it is important to identify all tags as soon as possible. Access control mechanism widely used in RFID system is Dynamic Framed S...
متن کاملProbabilistic Dynamic Framed Slotted ALOHA for RFID Tag Identification
In this paper, we study Radio Frequency IDentification (RFID) tag identification problems using Framed Slotted ALOHA (FSA) protocol. Each tag will be assumed to participate in the contention with a certain probability. Then, the frame size and the probability will be dynamically controlled by the reader in every reading round so that all the tags can be detected in a short period of time. Moreo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computer Communications
دوره 33 شماره
صفحات -
تاریخ انتشار 2010